A Genetic-Based Fault-Tolerant Routing Strategy for Multiprocessor Networks
نویسندگان
چکیده
AI-based search techniques have been adapted as viable, topology-independent fault-tolerant routing strategies on multiprocessor networks [P.K.K. Loh, Artificial intelligence search techniques as fault-tolerant routing strategies, Parallel Computing 22 (8) (1996) 1127–1147]. These fault-tolerant routing strategies are viable with the exception that the routes obtained were non-minimal. This meant that a large number of redundant node traversals were made in reaching the destination, increasing the likelihood of encountering further faulty network components. Here, we investigate the adaptation of a genetic-heuristic algorithm combination as a fault-tolerant routing strategy. Our results show that this hybrid fault-tolerant routing strategy produces minimal or near-minimal routes. Under certain fault conditions, this new strategy outperforms the heuristic AI-based ones with a significant reduction in the number of redundant traversals. © 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
Using Fault Avoidance for Fault Tolerant Routing in Interconnection Networks
Next to the high performance, the most important feature of the multiprocessor systems is their fault tolerant capability. In this regard, fault tolerant interconnection networks and specially fault tolerant routing methods are important parts of these systems. Hypercube is a popular interconnection network that is used in many multiprocessors. There are a number of suggested methods for fault ...
متن کاملPerformance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks
Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural ne...
متن کاملFault Tolerance and Performance of Multipath Multistage Interconnection Networks
In building a multiprocessor system, we can minimize the system's mean time to failure by providing an architecture resilient to component faults. We compare the fault tolerance and performance characteristics of various fault-tolerant multistage interconnection networks. We primarily focus on networks composed of dilated routing components. A dilated router features redundant outputs in each l...
متن کاملA Dynamic and Compact Fault-Tolerant Strategy for Fat-tree
Abstract. High-performance interconnection networks are used to achieve the maximum performance in clusters of PCs. The fat-tree topology has raised in popularity in the last few years. Routing and fault-tolerance are two important design issues of these networks. This paper presents a dynamic fault-tolerant routing strategy for fat-trees without additional hardware, supporting a reasonable num...
متن کاملReliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)
Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...
متن کامل